CLAIMS 

1 . A switch, comprising: 
a set of inputs; 

a set of memory banks being equal in number to the set of inputs, each input 
5 capable of transferring a data stream into the set of memory banks, wherein the data 
stream of each input is to be distributed across each of the set of memory banks; and 

a set of outputs, the set of outputs being equal in number to the set of memory 
banks, each data stream that is distributed across each of the set of memory banks is to be 
output from at least one of the set of outputs. 

10 

2. A switch as recited in claim 1, wherein the data stream of each input is to 
be distributed across each of the set of memory banks such that each of the set of memory 
banks receives one or more differing portions of the data stream. 

ij 

15 3. A switch as recited in claim 2, wherein the data stream that is distributed 

across each of the set of memory banks is to be output from at least one of the set of 
outputs by retrieving the one or more differing portions of the data stream and 
transmitting the one or more differing portions of the data stream to the at least one of the 
set of outputs in a sequence that provides the data stream. 

20 

4. A switch as recited in claim 1, further comprising: 

a first set of multiplexers, each of the first set of multiplexers connected to receive 
the set of inputs, each of the first set of multiplexers having a multiplexer output 
connected to one of the set of memory banks, each of the set of memory banks being 
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connected to one of the first set of multiplexers, each of the first set of multiplexers 
connected to receive a selector signal for controlling which of the received set of inputs is 
to be transmitted to the multiplexer output in a given clock cycle. 

5 5. A switch as recited in claim 4, wherein the selector signal to be received 

by each of the first set of multiplexers is defined by a sequence of single bit signals being 
equal in number to the set of inputs. 

6. A switch as recited in claim 5, further comprising: 

10 a rotating selector for generating the single bit signals sequenced to define the 

selector signal, the rotating selector causing one of the single bit signals to have a first 
digital state and a remainder of the single bit signals to have a second digital state in the 
given clock cycle, the rotating selector causing a different one of the single bit signals to 
have the first digital state on successive clock cycles such that the first digital state rotates 

15 in a defined sequence among the single bit signals on successive clock cycles. 

7. A switch as recited in claim 4, wherein the first set of multiplexers and the 
selector signal received by each of the first set of multiplexers cause the data stream of 
each input to be distributed across each of the set of memory banks on successive clock 

20 cycles, 

8. A switch as recited in claim 1, further comprising: 

a second set of multiplexers, each of the second set of multiplexers connected to 
receive a multiplexer input from each of the set of memory banks, each of the second set 
25 of multiplexers having an output representing one of the set of outputs, each of the second 
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set of multiplexers connected to receive a selector signal for controlling which received 
multiplexer input from each of the set of memory banks is to be transmitted to the output 
in a given clock cycle. 

5 9. A switch as recited in claim 8, wherein the selector signal to be received 

by each of the second set of multiplexers is defined by a sequence of single bit signals 
being equal in number to the set of memory banks. 

10. A switch as recited in claim 9, further comprising: 

10 a rotating selector for generating the single bit signals sequenced to define the 

selector signal, the rotating selector causing one of the single bit signals to have a first 
digital state and a remainder of the single bit signals to have a second digital state in the 
given clock cycle, the rotating selector causing a different one of the single bit signals to 
have the first digital state on successive clock cycles such that the first digital state rotates 

15 in a defined sequence among the single bit signals on successive clock cycles. 

11. A switch as recited in claim 8, wherein the second set of multiplexers and 
the selector signal received by each of the second set of multiplexers cause the one or 
more differing portions of the data stream distributed across each of the set of memory 

20 banks to be retrieved and transmitted to the output on successive clock cycles such that 
the data stream is provided at the output. 

12. A memory, comprising: 

a number of inputs, each input capable of receiving a data stream to be stored in 
25 the memory; 
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a number of memory banks for storing data streams received by the number of 
inputs, the number of memory banks being equal to the number of inputs; 

a first ratcheting distributor for distributing the data stream received by either of 
the number of inputs across the number of memory banks, whereby one or more of the 
5 number of memory banks contains a distinct portion of the data stream; 

a number of outputs, each output capable of providing the data stream previously 
stored in the memory; and 

a second ratcheting distributor for providing the distinct portion of the data stream 
contained within either of the number of memory banks to either of the number of 
10 outputs. 

13. A memory as recited in claim 12, wherein the first ratcheting distributor 
comprises: 

a number of multiplexers, each of the number of multiplexers connected to receive 
15 the number of inputs, each of the number of multiplexers having an output connected to a 
different one of the number of memory banks, each of the number of multiplexers 
connected to receive a different selector signal in each cycle of a clock, the different 
selector signal being defined to control which of the number of inputs received by the 
multiplexer is to be transmitted to the output of the multiplexer for storage in one of the 
20 number of memory banks; and 

a rotating selector for generating a number of single bit signals to be used to 
define the different selector signal received by each of the number of multiplexers. 

14. A memory as recited in claim 13, wherein one of the number of single bit 
25 signals has a first digital state and each of a remainder of the single bit signals has a 
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second digital state, the rotating selector defined to generate the number of single bit 
signals in each cycle of the clock, the rotating selector further defined to cause a different 
one of the number of single bit signals to have the first digital state on successive cycles 
of the clock such that the first digital state rotates in a fixed sequence among the number 
5 of single bit signals on successive cycles of the clock. 

15. A memory as recited in claim 13, wherein the number of multiplexers and 
the different selector signal received by each of the number of multiplexers in each cycle 
of the clock causes the data stream received by each of the number of inputs to be 

10 distributed across the number of memory banks. 

16. A memory as recited in claim 12, wherein the second ratcheting distributor 
comprises: 

a number of multiplexers, each of the number of multiplexers connected to receive 
15 an input from each of the number of memory banks, each of the number of multiplexers 
having an output representing one of the number of outputs, each of the number of 
multiplexers connected to receive a different selector signal in each cycle of a clock, the 
different selector signal being defined to control which input received from each of the 
number of memory banks is to be transmitted to the output in each cycle of the clock; and 
20 a rotating selector for generating a number of single bit signals to be used to 

define the different selector signal received by each of the number of multiplexers. 

17. A memory as recited in claim 16, wherein one of the number of single bit 
signals has a first digital state and each of a remainder of the single bit signals has a 

25 second digital state, the rotating selector defined to generate the number of single bit 
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signals in each cycle of the clock, the rotating selector further defined to cause a different 
one of the number of single bit signals to have the first digital state on successive cycles 
of the clock such that the first digital state rotates in a fixed sequence among the number 
of single bit signals on successive cycles of the clock. 

5 

18. A memory as recited in claim 16, wherein the different selector signal 
received by one of the number of multiplexers in each cycle of the clock causes each 
distinct portion of the data stream contained within the number of memory banks to be 
provided to the output on successive clock cycles such that the data stream is provided to 

10 the output. 

19. A ratcheting distributor for distributing a data stream across a number of 
memory banks, comprising: 

a number of multiplexers, each of the number of multiplexers configured to 
15 receive a number of inputs, each of the number of multiplexers having an output 
connected to one of the number of memory banks such that one of the number of 
multiplexers is connected to each of the number of memory banks, each of the number of 
multiplexers further configured to receive one of a number of selector signals capable of 
controlling which of the number of inputs will be transmitted to the output, each of the 
20 number of selector signals being defined by a different ordering of a number of individual 
signals, the number of individual signals being equal to the number of inputs; 

a rotating selector capable of generating the number of individual signals, the 
rotating selector causing one of the number of individual signals to have a first digital 
state and each of the remaining number of individual signals to have a second digital state 
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on a given clock cycle, the rotating selector further causing the first digital state to be 
rotated among the number of individual signals on successive clock cycles; and 
a clock for exercising the rotating selector. 

5 20. A method for operating a memory, comprising: 

receiving a number of inputs, each of the number of inputs representing a data 
stream to be stored in the memory, each of the number of inputs being received 
simultaneously; and 

distributing the data stream associated with each of the number of inputs across a 
10 number of memory banks, wherein a portion of the data stream is stored in each of the 
number of memory banks as required to completely store the data stream. 

21. A method for operating a memory as recited in claim 20, further 
comprising: 

15 using a ratcheting distributor to distribute the data stream associated with each of 

the number of inputs across the number of memory banks. 

22. A method for operating a memory as recited in claim 21, wherein using the 
ratcheting distributor includes operating a number of multiplexers, each of the number of 

20 multiplexers being operated to receive the number of inputs, each of the number of 
multiplexers being further operated to receive a selector signal for controlling which of 
the number of inputs is transmitted to an output connected to one of the number of 
memory banks. 
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23. A method for operating a memory as recited in claim 22, wherein using the 
ratcheting distributor further includes generating the selector signal received by each of 
the number of multiplexers, the selector signal being different for each of the number of 
multiplexers on each cycle of a clock, the selector signal for each of the number of 
multiplexers being repeated on a clock cycle count that is a multiple of the number of 
inputs. 

24. A method for operating a memory as recited in claim 20, further 
comprising: 

retrieving the portion of the data stream stored in each of the number of memory 
banks; and 

transmitting the portion of the data stream stored in each of the number of 
memory banks to an output, the transmitting causing the data stream to be provided at the 
output. 

25. A method for operating a memory as recited in claim 24, wherein the 
retrieving and the transmitting of the portion of the data stream stored in each of the 
number of memory banks is perform simultaneously for a number of data streams, each of 
the number of data streams being transmitted to different outputs. 

26. A method for operating a memory as recited in claim 24, further 
comprising: 

using a ratcheting distributor to retrieve and transmit the portion of the data stream 
stored in each of the number of memory banks. 
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27. A method for operating a memory as recited in claim 26, wherein using the 
ratcheting distributor includes operating a number of multiplexers, each of the number of 
multiplexers being operated to receive the portion of the data stream stored in each of the 
number of memory banks, each of the number of multiplexers being further operated to 

5 receive a selector signal for controlling which portion of the data stream stored in each of 
the number of memory banks is transmitted to the output. 

28. A method for operating a memory as recited in claim 27, wherein using the 
ratcheting distributor further includes generating the selector signal received by each of 

10 the number of multiplexers^ the selector signal being different for each of the number of 
multiplexers on each cycle of a clock, the selector signal for each of the number of 
multiplexers being repeated on a clock cycle count that is a multiple of the number of 
memory banks. 

15 
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